package canPermutePalindrome;

import java.rmi.MarshalledObject;
import java.util.HashMap;
import java.util.Map;

public class Solution {
    public boolean canPermutePalindrome(String s) {
        // 统计每个字符出现的次数
        // 只能有一个奇数字符
        Map<Character,Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i),map.getOrDefault(s.charAt(i),0)+1);
        }
        int odd = 0;
        for (int v: map.values()) {
            if(v%2 != 0) {
                odd++;
            }
            if(odd == 2) return false;
        }
        return true;
    }
}
